SUBALGEBRAS OF BIGRADED KOSZUL ALGEBRAS 



STEFAN BLUM 

Abstract. We show that diagonal subalgebras and generalized Veronese subrings 
of a bigraded Koszul algebra are Koszul. We give upper bounds for the regularity 
of sidediagonal and relative Veronese modules and apply the results to symmetric 
algebras and Rees rings. 



Introduction 

In this article we study standard bigraded algebras. Let K denote a field and let 
R = S/J where S = K[ Xi, . . . , Xn, Hi, ■ ■ ■ , ym] is a polynomial ring with standard 
bigrading deg(xj) = (1, 0) and deg(yj) = (0, 1) and J <Z S a. bihomogeneous ideal. 
For such an algebra we consider two kinds of subalgebras. Let a, 6 > be two 
integers with (a, 6) ^ (0,0). Then the (a, 6) -diagonal subalgebra is the positively 
graded subring 

Ra = R{ia,ib) 
i>0 

where R{ij) denotes the {i,jy^ bigraded component of R. Moreover, for two integers 
a,b > such that (a, 6) 7^ (0,0), a generalized bigraded Veronese subring of R is 
defined by 

Ra = R{ia,jb)- 

Recall that a positively graded /T-algebra A is called Koszul if the residue class field 
considered as a trivial A-module, has linear A-iiee resolution. During the last 
thirty years Koszul algebras have been studied in various contexts. A good survey 
is given by Froberg in 0. 

In the last years, diagonal subalgebras have been intensively studied because they 
naturally appear in Rees algebras and symmetric algebras. In Conca, Herzog, 
Trung and Valla discuss many algebraic properties. In particular, they prove that for 
an arbitrary bigraded algebra i?, the diagonals -Ra are Koszul provided one chooses 
a and h large enough. In this article they ask two questions of which one is positively 
answered by Aramova, Crona and De Negri in p| who showed that the defining ideal 
of -Ra has quadratic Grobner basis for a, 6 ^ 0. It is a well-known fact that this is 
a stronger property than Koszulness. The main result of this article is the positive 
answer to the second question posed in Suppose -R is a Koszul algebra, then 
all diagonal subalgebras -Ra are Koszul. Moreover, we prove that all generalized 



Veronese subrings -R^ inherit the Koszul property. The algebras -R^ appear in |T3 
where Romer studies homological properties of bigraded algebras. 
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Note that the Castelnouvo-Mumford regularity (see Section 1 for the definition) 
measures the complexity of the minimal free resolution of a finitely generated R- 
module. Provided i? is a Koszul algebra all finitely generated modules have finite 
regularity over R (see 0). 

For a finitely generated bigraded i?-module and two integers c, c? > we define a 
sidediagonal module M^^''^'' as the i?A-module with graded components (M^'^''^'')j = 
M(ia+c,ib+d)- Similarly one defines a bigraded relative Veronese module M^''^''. Pro- 
vided R is Koszul, we get upper bounds for the regularity of these modules. 

In particular, if the initial degree of M (see Section 1 for the definition) equals 

and if we choose c, d such that i?^''^^ respectively i?^''^^ are generated in degree 0, then 
reg^^M^''^^ < 1 and reg^.M^''^^ < 2 for all A respectively A with a,b > reg^M. 
For the proof we use similar techniques as Aramova, Barcanescu, and Herzog in 
where they give upper bounds for rates of modules over arbitrary Veronese algebras. 
Notice that our results also hold with similar proofs if one considers multigraded 
i^-algebras and the corresponding multigraded subalgebras. 

This paper is structured in the following way. In the first section we recall defini- 
tions and introduce notation. 

In Section 2 we prove the main result and get the upper bounds for the regularities 
mentioned above. 

In the third section we discuss some applications of the main result. Let A be 
a positively graded ii'-algebra and M a finitely generated A-module. Provided the 
symmetric algebra S{M) is Koszul, we show that all symmetric powers of M have 
linear resolutions. In the specific case that M = m is the graded maximal ideal of 
A, we have a necessary condition for S{m) to be Koszul, that is when the defining 
ideal of A has a 2-linear resolution. Under the weaker assumption that A is Koszul, 
we obtain that all symmetric powers of m have a linear A-resolution. Let I (Z A 
be an homogeneous ideal generated in one degree. If the Rees ring R{I) is Koszul, 
then all powers of I have linear A-resolutions. 

Moreover, we recover some well-known results about graded Koszul algebras which 
Backelin and Froberg first proved in saying that the Koszul property is preserved 
for tensor products over K, Segre products and Veronese subrings. 

In the last section we interpret the main result for semigroup rings. The Koszul 
property for these rings corresponds to the Cohen- Macaulay property of certain 
divisor posets (see |]T^ and [Q)- Therefore, we obtain that Cohen-Macaulayness 



for these divisor posets is preserved under taking diagonals and generalized Veronese 
subrings. 

The author is grateful to Prof. Herzog for several inspiring discussions on the 
subject of this article. 



1. Notation 

Let K he a field and S = K[xi, . . . ,Xn,yi, ■ ■ ■ , Vm] be the polynomial ring with 
standard bigrading deg(a;j) = (1,0) and deg(?/j) = (0,1). Throughout this paper 
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R always denotes a bigraded i^-algebra of the form R = S/J where J is a biho- 
mogeneous ideal of S. We recall that for two integers a,b > with (a, b) ^ (0, 0) 
the (a, 6)-diagonal is the set A = {{sa,sb): s G Z} of Z^. As in |jlO[ the diagonal 
subalgebra of R along A is defined as the positively graded algebra 



Ra = ^R 



{ia,ib) 



i>0 



where R{ij) denotes the {i,jy^ bigraded component of R. The algebra i?A is gen- 
erated by the residue classes of all monomials which have degree (a, b) in 5*. There- 
fore, i?A is standard graded. According to we define for two integers a,b > 



with (a, 6) 7^ (0, 0) the bigraded generalized Veronese subring of R along the set 
A = {{sa.tb): s,t G Z} by 

-Ra = R{ia,jb)- 

Here the bigraded components are {RA)(i,j) = R{iajb)- The algebra -R^is generated 
by the residue classes of all monomials which have degree (a, 0) or (0, b) in 5*. Thus, 
R^ is a standard bigraded algebra. Note that R = R^ for (a, 6) = (1,1). In the 
case that n = or m = 0, the algebra R is simply standard graded and the subrings 
Ra resp. R^ are the well-known Veronese subrings of R. Observe also that the 
(1, l)-diagonal of R^ equals Ra- 

Let M be a finitely generated, bigraded i?-module. For two integers c, li > we 
define M^^'^^ to be the finitely generated, Z-graded i?A-niodule with components 
{M^''^^)i = M(ia+i.,ib+d)- For (c, (i) = (0,0) we simply use Ma instead of M^^'"-*. 
We call M^^''^'' the (c, d) -sidediagonal module of M. Similarly, we write M^£'^^ for 

the bigraded i?^-module with components (M^''^'*)(jj) = M(ja+c,jfe+d) and call it the 
relative (c, d)- Veronese module of M. If n = or m = 0, then these modules coincide 
with the relative Veronese modules defined in [|T|. We need two index sets 

J(a, b) = {{c,d) eN^: c < a or d <b} and 

{{c,d) G : c < a and d < b} if a, 6 > 1, 
J(a, 6) = <( {(c, 0) G : c < a} if a > 1 and 6 = 0, 

{{0,d) en^: d <b} ifa = 0and6>l. 

Note that the index set X(a, b) is infinite while T(a, b) is a finite set. For (c, d) G 
X(a, b) the module R^^'^^ is generated in degree and, for arbitrary c, > 0, it is 
^(c,d) _ ^(c ,d )(^_^-) with some integer / > and some (c', d') G X(a, b). An analogous 
fact holds for the modules R^^'^\ We have the decomposition 



,(c,d) 
i-A • 



R= © R[ 

{c,d)£j{a,b) 

Analogously, if a, 6 > 1, then R is the finite direct sum of the R^l'"^^ with (c, d) G 
T(a,6). 
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The map M t-^ M^''^^ (resp. M i— > M^'"^^) defines an exact functor from the cat- 
egory of bigradcd finitely generated /^-modules to tlie category of Z-graded finitely 
generated i^A-modules (resp. bigraded i?^-modules). In particular, consider a bi- 
graded free resolution 

where every free module Fj decomposes into a finite direct Fi = 0^ ^ R{—p, —q)''^-(P'i'> . 
Here, R{—p, —q) denotes the bigraded i?-module with components R{—p, —<l){i,j) — 
R{i^q^j-q). Then we get an exact complex of it^A-modules 

(F.)i^''^ : . . . ^ ^ . . . ^ {F,)^^"^ ^ (Fo)i^'') ^ M^''^ ^ 

with (Fj)^''^-' = 0p J5, — Analogous statements are true for the 

functor — ^''^^ It will be important for the main result to write every module 

R{—p, — 9))a' ^ shifted sidediagonal module of the form i?^ ■* for some (c', d') G 
I{a, h). For a reel number a we use \a\ for the smallest integer z such that z > a. 
We observe the following. 

Remark 1.1. Let A be the (a, 6)-diagonal. For z e Z let a{z) e {0, . . . , a — 1} 
be the integer such that a{z) = z mod a and P{z) e {0, . . . ,6 — 1} with P(z) = z 
mod b. 

(a) (i) Let a > 0, 6 = and (c, d) e X(a, 6). Then 



R{-P, -qfA 



icd) 



0, if g > d, 

^iaic-p),d-<i)^_l^^ iiq<d, 



where I = max{0, f^l}- 

(ii) Let a = 0, 6 > and"(c, d) e X(a, b). Then 

xM) _ Jo, ifp>c, 

where Z = max{0, \^^}. 

(iii) Let a, & > 1 and (c, d) e T(a, 6). Then 

where / = max{0, [^1, [^^l}- 
(b) (i) Let a > 0, 6 = and (c, 0) G J(a, 6). Then 

D/ n(c,o) _ Jo, if g > 0, 

where k = max{0, f^]}- 
(ii) Let a = 0, 6 > and (0, d) e X(a, b). Then 

D/ N(o,rf) _ Jo, if p > 0, 
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where / = max{0, [\^]}. 
(iii) Let a,b > 1 and (c, d) G X(a, b). Then 

where k = max{0, [2^]} and / = max{0, \^]} 

We recall some well-known definitions. For a bigraded, finitely generated R- 
module M each Torf (M, K)-group is naturally bigraded and the bigraded Poincare 
series is given by 

Let A be a positively graded i^-algebra and a finitely generated A-module. We 

set 

t,(iV) = sup{j:Tor^(iV,K), ^0} 

with ts{N) = — oo if Tor^(A^, i^) = 0. Recall that the Castelnuovo-Mumford regu- 
larity is defined as 

reg^A^ = sup{ti(A^) -i: i>0}. 

The initial degree indeg(iV) of N is the minimum of the i such that Ni ^ 0. Note that 
M is said to have an i-linear resolution if reg^M = indeg(M) = i. By definition, A 
is Koszul if and only if reg^i^ = 0. Every bigraded i^-algebra R is also naturally N- 
graded with i*'^ component Ri = ^j_^_j^=iR{j,k)- Similarly, every bigraded i?-module 
M can be considered as Z-graded. We say that M has a bigraded a-linear resolution 
if Torf (M, fc) = for alH > and all j + A; ^ i + a. 

2. Main result 

In this section we prove the main result of this article. 

Theorem 2.1. If i? is a Koszul algebra, then every diagonal subalgebra i?A and 
every generalized Veronese subring i?^is a Koszul algebra. 

For the proof we need several lemmata. Let Ux = {xi, . . . ,Xn) C R resp. xiy = 
. . . , ym) (Z Rhe the ideal generated by the residue classes of the Xi resp. the i/j. 

Lemma 2.2. If i? is Koszul, then the ideals n^; and Uy have bigraded 1-linear ir- 
resolutions. 

Proof. By symmetry, it is enough to show that riy has a bigraded linear resolution. 
The residue class field K has a 0-linear minimal free i?-resolution F. because R is 
Koszul. Let A be the (1, 0)-diagonal. Applying the functor — ^ we get the exact 
complex (F.)^ ^ K ^ 0. By Remark pTIKb), the i^^ module (Fi)^ is a direct sum 
of copies of R^ shifted by {—i, 0). Thus R^ is a standard bigraded Koszul algebra. 

Let p : R ^ R^ be the projection map and i : R^ R the inclusion. Note that 
both maps p and i are bigraded homomorphisms. Since p is a ring epimorphism and 
since p o i = id/j- , the map i is a bigraded algebra retract. We may apply a result 



from to the bigraded situation. It yields that = P^^P^^ where R^ = R/ny 
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is considered as a bigraded -R-module. Since R and are Koszul, the equality of 
bigraded Poincare series implies that xiy has a bigraded 1-linear i?-resolution. This 
concludes the proof. □ 

Proposition 2.3. Let c,d > be two integers. If nx and xXy have bigraded linear 
resolutions, then 

(a) the sidediagonal module R^^'^^ has a linear R^-resolution. 

(b) the relative Veronese module i?^''^^ has a bigraded linear R ^-resolution. 

For the proof of the proposition we need a fact which is stated in [0]. 

Lemma 2.4. Let A be a standard graded K-algebra, M a finitely generated A- 
module and 

be an exact complex of finitely generated graded A-modules. Then: 

(a) Let h E N and let a E Z such that ts{Nr) < a + r + s for all < r < h and 
0<s<h-r. Then th{M) <a + h. 

(b) reg^M < sup{reg^A^j — i: i eN}. 



Proof of Proposition |2.3| . Since the proofs of (a) and (b) are similar, we only consider 
part (a). Moreover, is enough to show that all modules R^^'^^ with {c,d) G T{a,b) 
have linear resolutions. Let G. be the bigraded minimal free i?-resolution of ria;. 
Since xix has a bigraded 1-linear resolution, every free module Gr is of the form 



Gr= Ri-p,-q) 



p+g— r+1 
p>l 



with non-negative integers Pr,(p,q)- Observe that for c > 1 and {c,d) G X{a,b) we 
have (Ua;)*-'^''^-* = R^^'^\ Applying the functor — ^''^^ we obtain an acyclic complex 
(GOj'^^i^^'^^O where 



p+q — r + l 
p>l 



By Remark |Ll| (a), all occurring shifts Ip^q are at most r. Similarly, let H. be the 
minimal free resolution of n^. Then for d > 1 and (c, d) G X(a, h) we observe that 
(n^)^'"^^ = i?^''^'' and the shifts in {Hr)^^'^^ are bounded by r. 

To conclude the proof we show by induction that th{R^^''^) < h for all G N and 
(c, d) G I{a,b). First we use induction on h. The modules i?^''^'' are generated in 

degree 0, thus to(^A '^^) = 0- Let now h > 1. We apply induction on c + d where 
(c, d) G X(a, b). For c + d = it follows that c = and d = and therefore trivially 
th{R/i) < h. Let now c + > 0. Then c > 1 or d > 1. 

We discuss the case c > 1 first. In order to apply Lemma ^[^(a) to the exact 
complex (GOa '^^ ^ we show that ts((G'^)A '^^) < for all < r < /i and 

< s < /i — r. Observe that (G'o)a ^ direct sum of n copies of (i?^ ^''^^). Since 



6 



(c — l,d) G X(a, 6), the induction hypothesis on c + c? imphes that ts{{GQ)^^''^^) < s 
for all < s < h. For 1 < r < h and < s < /i — r, we have 

p+g— i+l 
p>l 

where the first inequahty holds because /p ^ < r for all occurring p, q and the second 
inequality holds by induction on h. Now Lemma p.4| implies that < h. 

If c = and d > 1 the argument above similarly applies to the complex (if.)^''^^ — >■ 

As a direct consequence of Lemma |2.2| and Lemma |2.3| we obtain 

Corollary 2.5. Let c,d > be two integers. If R is Koszul, then all sidediagonal 
modules i?^''^'' have linear R^-resolutions and all relative Veronese modules i?^''^'' 
have bigraded linear R ^-resolutions. 

We use this corollary to get upper bounds for the regularity of sidediagonal and 
relative Veronese modules. 

Theorem 2.6. Let R be Koszul, M be a finitely generated, bigraded R-module with 
r = Tegfj^M and indeg(M) = 0. 

(a) Let {c,d) & I{a,b). Then 

{max{0, f^]}, ifb = Oanda>0, 

max{0, [4^]}, ifa = Oandb>0, 

max{0,r^lJ^l}, ^fa,b>l. 

(b) Let {c,d) &T{a,b). Then 

{max{0, f^]}, ifb = and a > 0, 

max{0, ifa = Oandb>0, 

min{r, - f + 1] }, ifl<a<b. 

In particular, if 1 < a < b, then reg^^M < min{r, + 1]}. 

Proof. Let F. be the minimal free -R-resolution of M. Since reg^M = r we have 
— ®i<p+q<i+r ^(^P^ ~^)^''''''^''^ some uou-uegative integers Pi,{p,q). For the 
proof of part (a) we restrict to the case a,b > 1. The other cases follow similarly. 
By Remark |Ll| (a) and Corollary ^]5| we observe that 

reg«J^^)£''^ < max{0, f^], T^]} < max{0, f^], [^1} +^ 
Now the claim follows from Lemma |2.4| (b). For part (b) we also restrict to the case 
a > 1 and 6 > 1. Use Remark [l.l| (b) and Corollary |2.5| to observe that 

reg^^(Fi)|''^^ < max{max{0, \^]} + max{0, \^]}: i < p + q < i + r} 
The claim follows from a case by case computation using 1 < a < 6 and Lemma 
]^(b). Then the upper bound for reg^_ M follows from the fact that M decomposes 



into the finite sum M = e(,,,)g/(„,,) M^l''\ □ 
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As a direct consequence of Theorem |2.6| the modules Ma and have small 
regularities for a,b ^ 0. More concrete, we have 

Corollary 2.7. Let M be a finitely generated, bigraded R-module. 

(a) //max{a, 6} > regj^M, then legj^^M^ < min{l, reg^M}. 

(b) Let a,b > 1. // min{a, 6} > reg^M, then regj^^M^ < min{2,reg^M} and 
reg^^M < min{2, reg^M}. 

The main result follows immediately from the results above. 



Proof of Theorem 2.1. Note that a graded i^-algebra A is Koszul if and only if 



regj^K = 0. Since = K and = K, the claim follows from Theorem 2^. □ 



Note that the converse of Theorem 2.1 is false. Take, for example, the algebra 



R = K[xi,yi]/{xiyl). Since the defining ideal of R is generated in degree 3, R is 
not Koszul. But every diagonal -Ra is Koszul because i?A is either isomorphic to a 
polynomial ring K[t], to K or to the Koszul algebra K[t]/{t'^). 

3. Applications 

In this section we present some applications which arise naturally in the study 
of symmetric algebras and Rees algebras. In the following A will always denote 
a positively graded algebra, i.e. A = K[xi, . . . ,Xn]/Q where deg(xi) = 1 and 
Q C K[ homogeneous ideal. Let m C A be the graded maximal 

ideal. 

We first consider symmetric algebras. Let M be a graded A-module with ho- 
mogeneous generators /i , . . . , /m and let ( be the corresponding relation 

j = l,... ,m 

matrix. The symmetric algebra S{M) = ©j>o 'S'"'(M) of M has a presentation of 
the form S{M) = A[yi, ... , yj/ J where J = {gi, ... ,gt) and gi = Y.J=i (^ijVj ^or 
i = 1, . . . ,t. If fi, . . . , fm have the same degree, then S{M) is standard bigraded 
by assigning the degree (1, 0) to the residue class of for i = 1, . . . , n and setting 
deg(?/j) = (0, 1). Note that S^{M) is a graded A-module. As an application of the 
main result we obtain 

Corollary 3.1. If S{M) is Koszul, then A is Koszul and the module S^{M) has a 
linear resolution for all j > 0. 

Proof Let A be the (1, 0)-diagonal. Then S{M)^ = A, and S^{M) = ^(M)^'^\ 
Thus A is Koszul and, by Corollary p.5| , the module S^{M) has a linear A-resolution. 

□ 

As one might expect it seems to be a strong condition that the symmetric algebra 
S{M) is Koszul. In a more specific case however, when M = m is the graded 
maximal ideal of a Koszul algebra, we have a sufficient condition. 

Theorem 3.2. Let A = K[xi, . . . , Xn]/Q and K be an infinite field with char(ir) ^ 
2. If Q has a 2-linear resolution over K[ ], then the defining ideal of S{m) 

has a quadratic Grobner basis with respect to a reverse lexicographic term order. In 
particular, S{m) is Koszul. 
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It is well-known that the existence of a quadratic Grobner basis for the defining 
ideal of an algebra implies the Koszul property. For details on Grobner bases and 
generic initial ideals refer to [Q. 

Lemma 3.3. Let Q C K[xi, . . . he an homogeneous ideal, K infinite and 
char(ii') 7^ 2. Moreover, let Gin(Q) denote the generic initial ideal with respect 
to the reverse lexicographic term order induced by Xi > . . . > Xn- If Q has a 2-linear 
resolution, then Gm{Q) is quadratic and satisfies the following condition: 
{*) If XiXj G Gm{Q) and i < j , then XiXk € G'm{Q) for all k < j . 

Proof. We use some results about Gin(Q). It is known that Gin{Q) is a Borel- fixed 
ideal and that regGin(Q) = reg(Q) = 2 (see 20.21]). Thus Gm{Q) is quadratic. 
Since char(i^) 7^ 2 we obtain that Gin((5)2 is stable (see [|, 15.23b]) and therefore 
satisfies condition (*). □ 

We need some notation taken from |[Tl|. Let S = K[xi, . . . , x„, yi, ■ ■ ■ , yn] be the 
standard bigraded polynomial ring and / = Z]i<ji<j2<...<id<n '^n«2-id3^n^i2 ' '-^id ^ 
form of degree (d, 0). We set 

f^ ^ ~ ^ ] (^i\i2---id-^h-^i2 ' ' ' -^id-kVid-k+i ' ' ' Vid 

l<il<i2<...<itj<n 

for /c = 0, . . . , (i. Note that f^^^ is bihomogeneous of degree {d — k,k). Moreover, 
let 6ij = Xiyj — Xjyi for i j and L = {6ij : i ^ j}. We need the following lemma. 

Lemma 3.4. Let > denote the reverse lexicographic term order on S induced by 
Xi > X2 > ■ ■ ■ > Xn > yi > ■ ■ ■ > yn o-nd if : S ^ S be the homomorphism with 
(p{xi) = Xi and (p{yi) = Xi for i = 1, . . . ,n. Assume that f E S is a bihomogeneous 
polynomial of degree (s, t) such that in(/) = Xj^Xij ■ ■ ■ Xi^yj-^ ■ ■ ■ yj^ satisfies ii < ^2 < 
...<^s<Jl<■■■<3t■ Then m{if{f)) = <^(in(/)) and in(/) = yp(in(/))W. 

Proof. With the condition ii < ^2 < • • • < "is < ji < • • • < jt it is easy to see that 
<f{m{f)) > f{v) for all monomials v of f with v < in(/). □ 

Proof of Theorem |3.2| . By Lemma |3.3| , we may assume that the defining ideal Q of 
A has a quadratic Grobner basis gi, . . . ,gt with respect to the reverse lexicographic 
term order induced by Xi > X2 > ■ ■ ■ > Xn and that in{Q) satisfies condition 
|373| (*). It is easy to see that ^(m) has a presentation ^(m) = S/J where J = 

Let > denote the reverse lexicographic term order on S induced by xi > 0:2 > . . . > 
Xn > yi > ■ ■ ■ > yn- We will show that the set G = {gi, ... ,gt, g^\ . . . , gl^^} U L is 
a Grobner basis for J with respect to > which concludes the proof of the theorem. 

Let / G J be a bihomogeneous polynomial of degree {s,t). Then s > 1. We show 
that in(/) is divided by some iia{g) with g E G. Let in(/) = Xj^Xjj ■ ■ ■ Xi^yj^ ■ ■ -yj^ 
where < ^2 < • • • < "^s and ji < J2 < • • • < jt If there exist indices p, q such that 
ip > jq then m[6i^j^) divides in(/) which is the claim. 

Otherwise we have «i < ^2 < • • • < < ji < j2 < • • • < jt- Let ip denote 
the homomorphism from Lemma |3.4 Since / G J, it follows that f{f) G Q. By 
Lemma |3^, we have in(/) = m{Lp{f)Y^^ where m{(f{f)) = Xi-^Xi^- ■ ■ Xi^Xj-^ ■ ■ ■ Xj^. 
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Since gi, gt is a Grobner basis for Q, there exists a g E {gi, ... ,gt} such that 
in((yf) divides m{(p{f)). By condition ^]3| (*), we may assume that m{g) = Xi^Xi^, if 
s > 1, or in((yf) = Xi^Xj^, if s = 1. Now 'm.{g) or in (c/W) divides in(/). □ 

Under the strong assumption of Theorem |3.2| it follows from Corollary |3.1| that 
S''' (m) has linear resolution for all j > 1. Actually we have 

Proposition 3.5. Let j > 1. \{ A is Koszul, then S'-' (m) has a linear A-resolution. 

In the proof we use results from flSl and some basic facts about the Koszul 
complex (see 0, Section 1.1.6] for details). 

Proof. Let = K[xi, . . . , a;„] the standard graded polynomial ring and A = S^/Q. 
We may assume that the defining ideal Q of A does not contain linear forms. Then Q 
is generated in degree 2. Let m = (xi, . . . , Xn) C A be the graded maximal ideal of A. 
We denote by K. the Koszul complex of the sequence xi, . . . ,x„ G A. Let Hi{K.) 
be the first homology group of this complex. Recall that S{m) = A[yi, . . . ,?/„]/ J for 
some bihomogeneous ideal J and that (m) is generated by the residue classes of all 
monomials in degree (0, j). We consider 5'-'(m) as an A-module generated in degree 
j. For j > 1, there exists the downgrading homomorphism aj : S'-'(m) — >■ mS'-'~^(m) 
mapping a residue class of yij^yi^ ■ ■ -Vij to the residue class of Xi-^^i/i^ . . .yi. (see |jT3|, 
Section 2]). Note that it does not matter which of the factors is replaced by Xi^. 

To show that 5'-'(m) for all j > 1 we use induction on j. For j = 1, we have 
^^(m) = m which has a linear resolution because A is Koszul. Let now j > 1. We 
have the short exact sequence 

(1) U ^ S\m) ^ mS'-\m) ^ 

where U = keraj. By ||13|, Lemma 2.2], f/ is a subquotient of the module = 
Hi{K.) ®A/m {^/^){~3 + 2)"* for some integer s > 1. The module A^ is annihilated 
by m. Since Q is generated in degree 2, it follows that Hi{K.) = ToTf'^{A,K) is 
generated in degree 2. Therefore, U = K{—jy for some integer t > and U has 
a j-linear A-resolution because A is Koszul. By induction hypothesis, S^~^{m) has 
(j — l)-linear A-resolution. Thus, by |^, Lemma 6.4], the module mS^~^{m) has a 
j-linear A-resolution. The assertion follows when we apply the long exact sequence 
of the functor Tor'^(-, K) to the sequence (|I]). □ 

The hypothesis of Theorem p.2| cannot be weakened to the assumption that A 
is only Koszul. A counter example is the algebra A = K[xi,X2]/{xl,X2). As a 
complete intersection, A is Koszul, but with the help of the program Macaulay2 we 
find that S{m) is not Koszul. This example shows also that the converse of Corollary 
3A\ is false because, by Proposition p75| , all symmetric powers S'-'(m) have a linear 



resolution. 

A further intensively studied class of bigraded algebras are Rees algebras. Let I C 
A be a homogeneous ideal which is minimally generated by homogeneous elements 
/i,/2. . . , fm of the same degree d. Recall that the Rees ring R{I) = A[It] of / 
admits a standard bigrading assigning the degree (1,0) to the generators of m C A 
and setting deg(/jt) = (0, 1) for i = 1, . . . , m. As a consequence of Theorem we 
observe 
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Corollary 3.6. // R{I) is Koszul, then A is Koszul and the ideal P has a linear 
A-resolution for all j > 0. 

Proof. Let A be the (1, 0)-diagonal. Then R{I)a = A and P = R{I)f^\-dj). 
Thus, by Corollary |2.2| , the ideal has a linear A resolution. □ 

Note that the Rees algebra R{xn) is always Koszul because it is a Segre product 
of two Koszul algebras. In Herzog, Popescu and Trung prove that the defining 
ideal of R{m) has a quadratic Grobner basis provided Q has a quadratic Grobner 
basis. 



As direct consequences of Theorem ^T!] we get some well-known facts about posi- 
tively graded Koszul algebras. Let ci > 1 be an integer. Recall that the d*^ Veronese 
subring A*^"^) of A is the positively graded algebra A'^''^ = 0j>o ^id- For two standard 
graded i^-algebras A and B the tensor product A ®k B = 0jj>o^i ®k Bj is a 
standard bigraded algebra. The Segre product of A and B, denoted with A-k B, is 
the (1, l)-diagonal of A ®k B. We recover some well-known results (see Q). 

Corollary 3.7. Tensor products, Segre products and Veronese suhrings of Koszul 
algebras are Koszul. 

Proof. Let F. (resp. G.) be the minimal free resolution of K over A (resp. B). Then 
the tensor product G. ®k F. gives a minimal free resolution of K over A ®k B. 
Thus if A and B are Koszul, A ®k B is Koszul. Now the Segre product A-kB is the 
(1, l)-diagonal A ®k B which is Koszul by Theorem 

Let A be a positively graded Koszul algebra. Consider A as a standard bigraded 
algebra where all generators have degree (1,0). Then A^'^) is a diagonal of A and, 
by Theorem A*^"^-' is Koszul. □ 



Let M be a graded A-module. Recall from that the rate of M is given by 
rate^M = sup{ *'^^'' : i > 0}. A similar definition is given in where Backelin 
proves that A'^'^^ is Koszul for d ^ 0. Note an A-module M is naturally an A*^"^-*- 
module. Aramova, Barcanescu and Herzog have proved in [|l| that 

(2) rate^(d)M < [ratcAM/rf] 

for an arbitrary i^-algebra A and all d > c where c is a constant depending on A. 
Moreover, they showed that c = 1, if A is a polynomial ring. For this, they used 
that the relative Veronese modules A^'^'^'> = 0j>o Ai^+j for j = 0, . . . ,d — 1 have 
linear A-resolutions. Since the relative Veronese modules coincide with sidediagonal 
modules, it follows from Corollary p.3| that (0) is valid for c > 1 provided A is 
Koszul. We get similar upper bounds for the regularity over Koszul algebras. 

Corollary 3.8. Let A be Koszul and M be a finitely generated graded A-module. 
Then regA(d)M < [reg^M/d] for all d > 1. In particular, Tegj^{d)M < 1 if d > 
reg^M. 

Proof. Consider A as a bigraded algebra generated in degree (1,0). Let A be the 
(d, 0)-diagonal of A. Then A^'^^ = A/^ and, as an A "^"^^ -module, we have M = 
©c=o M^'^\ By Theorem |2.6| , the claim follows. □ 
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4. Semigroup rings 



Finally, we study the consequences of the main result for bihomogeneous semi- 
group rings. Let A C N'^ be a finitely generated semigroup. We call A standard 
bigraded if 

(a) A is the disjoint union Ui j>o^{«.i) 

(b) A(o,o) = 0, A(jj) + A(^k,i) C A(^i+k,j+i) for all integers k,l>0 and 

(c) A is generated by elements of A(i^o) and A(o,i). 

We call the elements of A(j j) bihomogeneous of degree Similarly, one defines 

a graded semigroup. Let A be a standard bigraded semigroup which is minimally 
generated by ai, ... , G A(i o) and . . . , Pm ^ ^(o,i) ^.nd let K[ti, ... ,td] denote 
the polynomial ring. For every semigroup element A = (ai, . . . , ad)A we associate 
the monomial = t\^t'^ '''tT- Recall that the semigroup ring K[A] is the K- 
algebra generated by the monomials t'^^ where i = 1, . . . , n and j = 1, . . . , m. 
Let (p : S ^ K[A] he the epimorphism with (p{xi) = t"'' and (f{yj) = t^^ ■ Then 
J = ker((y9) is called the toric ideal of the semigroup ring -ft'[A]. If A is bigraded then 
K[A] = S/J is a. standard bigraded algebra. 

The divisibility relation of the monomials in K[A] defines a partial order ^ on A. 
For /X, A G A we set yU ^ A if A = cr + yU for some cr G A. Then the open intervals 
(/X, A) = {cr G A : -< cr -< A} are partially ordered with the induced ordering. 

Let (P, :<) be a finite poset. Recall that the boundary complex T{P) is the 
simplicial complex whose faces are the totally ordered subsets of P. For A G A we 
denote the boundary complex of the interval (0, A) by F^. The following is stated 
in ig. Corollary 2.2] and 

Proposition 4.1. K[A] is Koszul if and only ifVx is Cohen- Macaulay for all X G A. 

Let A be a bigraded semigroup. In analogy to the definition for i^'-algebras we 
set 

Aa = IJ A(ja,j6) and A^ = |J A(^iajb) 

i>0 i,j>0 

for the (a, 6)-diagonal A. Note that Aa is graded and partially ordered by the 
induced ordering. If A G A(ja^jf,), then we use (Fa) a for the boundary complex of 
the induced open interval (0, A) C Aa- Similarly, we define (Fa)a for A G A(^iajb)- 
Finally, we reformulate our main result for semigroup rings. 

Corollary 4.2. Let A C N"' a bigraded semigroup and A a diagonal. If Fa is 
Cohen- Macaulay for all A G A, then 

(a) (Fa) A "is Cohen- Macaulay for all A G Aa- 

(b) (Fa) A ^-s Cohen- Macaulay for all A G A^. 
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